<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>搜索插入位置</title>
  </head>
  <body>
    <!-- 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
    请必须使用时间复杂度为 O(log n) 的算法。 -->
    <script>
      //示例 1:
      // 输入: nums = [1,3,5,6], target = 5
      // 输出: 2
      // 示例 2:
      // 输入: nums = [1,3,5,6], target = 2
      // 输出: 1
      var searchInsert = function (nums, target) {
        let numsLength = nums.length;
        for (let i = 0; i < numsLength; i++) {
          if (nums[i] >= target) return i; //有序数组，将被插入的位置，不用实现插入
        }
        return numsLength;
      };

      let nums = [1, 3, 5, 6];
      let target = 2;
      console.log(searchInsert(nums, target));
    </script>
  </body>
</html>
